Digital lines with irrational slopes
نویسندگان
چکیده
منابع مشابه
Digital lines with irrational slopes
How to construct a digitization of a straight line and be able to recognize a straight line in a set of pixels are very important topics in computer graphics. The aim of the present paper is to give a mathematically exact and consistent description of digital straight lines according to Rosenfeld’s definition. The digitizations of the lines with slopes 0 < a < 1, where a is irrational, are cons...
متن کاملA Run-hierarchical Description of Upper Mechanical Words with Irrational Slopes Using Continued Fractions
The main result is a run-hierarchical description (by continued fractions) of upper mechanical words with slope a ∈ ]0, 1[ \Q and intercept 0. We compare this description with two classical methods of forming of such words. In order to be able to perform the comparison, we present a quantitative analysis of our method. We use the denominators of the convergents of the continued fraction expansi...
متن کاملThe stability of grounding lines on retrograde slopes
The stability of marine ice sheets grounded on beds that slope upwards in the overall direction of flow is investigated numerically in two horizontal dimensions. We give examples of stable grounding lines on such retrograde slopes illustrating that marine ice sheets are not unconditionally unstable in two horizontal dimensions. Retrograde bed slopes at the grounding lines of marine ice sheets, ...
متن کاملCounting with Irrational Tiles
We introduce and study the number of tilings of unit height rectangles with irrational tiles. We prove that the class of sequences of these numbers coincides with the class of diagonals of N-rational generating functions and a class of certain binomial multisums. We then give asymptotic applications and establish connections to hypergeometric functions and Catalan numbers.
متن کاملMeasuring Slopes of Gully Fan Apices Using Digital Elevation Models
Introduction: Martian gullies are defined by [1] to be slope features comprised of an upslope alcove, a midslope channel, and a downslope depositional fan. Due to their relative youth and similarities to waterrelated features on Earth, the Martian gullies have attracted much attention since their discovery by the Mars Orbiter Camera [1]. Many erosional agents for the gullies have been proposed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2007
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2007.02.037